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ABSTRACT 

Reneging  involves  the  phenomenon  of  customers  joining  a  queuing  system  but  departing  without  completely 
receiving  service.  There  are  situations  where  customers  begin  receiving  service  but  disengage  before  service  completion. 
Emergency  patients  attended  by  critical  care  professionals  are  of  such  type.  This  paper  deals  with  the  analysis  of 
Markovian  finite  buffer  queuing  system  without  any  waiting  space  under  the  assumption  that  customers  may  disengage  i.e. 
renege  before  the  completion  of  service.  Explicit  results  for  this  model  are  presented.  A  few  fresh  performance  measures 
have  been  suggested.  A  numerical  example  with  design  implications  rounds  up  the  paper. 

KEYWORDS:  Queuing,  Reneging,  Finite  Buffer,  Customer  Impatience,  Patience  Time 

INTRODUCTION 

This  paper  deals  with  the  analysis  of  a  multiserver  Markovian  queuing  system  with  finite  buffer  and  no  waiting 
space.  Arriving  customers  either  go  straight  into  service  or  are  refused  entry  into  the  queuing  system.  We  analyze  it  under 
the  assumption  that  customers  who  arrive  into  the  queuing  system  cannot  stay  on  infinitely  till  completion  of  their  service 
and  may  renege  in  between.  This  model  has  been  dealt  with  in  literature  but  without  the  assumption  of  impatient 
customers.  The  importance  of  the  assumption  spells  from  the  fact  that  in  case  of  such  customers,  closed  form  useable 
results  for  this  model  are  still  not  available. 

The  particular  interest  in  this  paper  is  reneging  behavior  of  customers.  In  Queuing  literature,  a  customer  is  said  to 
have  reneged  if  it  leaves  the  system  without  receiving  its  service  entirely.  In  our  day-to-day  life,  reneging  is  a  commonly 
observed  phenomenon.  People  join  a  queue  and  in  the  process  of  waiting  -  either  in  the  queue  or  while  receiving  service  - 
get  impatient  and  leave  the  system.  To  any  system  manager,  the  implications  are  unfavorable  as  reneging  implies  loss  in 
business  in  addition  to  an  additional  dissatisfied  customer.  In  our  competitive  world,  a  business  loss  implies  revenue  loss. 
In  addition,  a  dissatisfied  customer  is  often  likely  to  spread  the  word  which  has  ripple  effect.  While  a  queuing  system 
without  reneging  is  a  wishful  thought,  nevertheless  it  is  an  inevitable  part  of  any  queuing  system. 

Broadly  speaking,  reneging  is  of  two  types-  viz.  reneging  till  beginning  of  service  (henceforth  referred  to  as 
R_BOS)  and  reneging  till  end  of  service  (henceforth  referred  to  as  R_EOS).  In  R_BOS,  a  customer  can  renege  only  as  long 
as  it  is  in  the  queue.  It  cannot  renege  once  it  begins  receiving  service.  A  common  example  is  the  barbershop.  A  customer 
can  renege  while  he  is  waiting  in  queue.  However  once  service  get  start  i.e.  hair  cut  begins,  the  customer  cannot  leave  till 
hair  cutting  is  over.  On  the  other  hand,  in  R_EOS,  a  customer  can  renege  not  only  while  waiting  in  queue  but  also  while 
receiving  service.  Such  a  situation  may  occur  in  the  processing  or  merchandising  of  perishable  goods,  hospital  emergency 
room/O. T.  handling  critical  patients  etc. 

Even  though  queuing  models  with  varied  assumptions  have  been  analyzed  by  queuing  theorists,  reneging  has  not 
found  a  mention  in  most  of  such  work.  Given  its  importance  in  the  sense  that  it  is  a  commonly  observed  phenomenon,  this 
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is  somewhat  ironical.  In  this  paper,  we  attempt  to  model  this  phenomenon  in  the  Markovian  finite  buffer  queuing  system 
without  waiting  space,  symbolically  denoted  by  M/M/c/c.  In  this  model,  an  arriving  customer  leaves  the  system  without 
waiting  for  service  if  all  the  c  channels  are  busy  on  its  arrival.  Otherwise  it  goes  straight  into  service.  It  is  also  called  a  c- 
channel  loss  system  (Medhi,  2003).  To  the  best  of  our  knowledge,  an  explicit  analysis  of  this  model  with  reneging 
customers  has  not  been  carried  out.  This  forms  the  motivation  of  our  work. 

Customers  who  are  allowed  to  enter  the  system  begin  receiving  service  immediately.  It  is  therefore  obvious  that 
the  reneging  rule  in  the  queuing  model  can  only  be  of  R_EOS  type.  For  the  purpose  of  our  analysis,  we  shall  assume  that  X 
and  |i  are  the  arrival  and  service  rates.  As  regards  reneging,  each  customer  will  be  assumed  to  have  a  reneging  distribution 
following  exp  (v).  Considering  the  system  as  a  whole,  reneging  from  the  system,  it  will  be  a  function  of  the  system  state.  If 
the  system  in  the  state  'n'  (n<c),  the  reneging  rate  from  the  system  will  be  nv. 

The  rest  of  the  paper  is  structured  as  follows.  In  section  2,  we  provide  a  review  of  literature.  In  section  3,  steady 
state  probabilities  are  presented.  In  section  4  some  non-traditional  performance  measures  are  derived.  Sensitivity  analysis 
is  carried  out  in  section  5.  A  numerical  example  is  discussed  in  section  6.  Section  7  concludes  the  paper.  Some  derivations 
are  given  in  appendix. 

LITERATURE  SURVEY 

One  of  the  earliest  works  on  reneging  was  by  Barrer  (1957a)  where  he  considered  deterministic  reneging  with 
single  server  Markovian  arrival  and  service  rates.  Customers  were  selected  randomly  for  service.  In  his  subsequent  work, 
Barrer  (1957b)  also  considered  deterministic  reneging  (of  both  R_BOS  and  R_EOS  type)  in  a  multiserver  scenario  with 
FCFS  discipline.  Another  early  work  was  by  Haight  (1959)  where  he  considered  a  queue  in  which  a  person  having  joined 
may  decide  to  leave  and  give  up  service  if  it  appears  that  the  time  consumed  will  exceed  some  maximum  which  he  has 
available.  Ancker  and  Gafarian  (1963a)  carried  out  an  early  work  on  Markovian  reneging  with  Markovian  arrival  and 
service  pattern.  They  assumed  that  customer  arrived  from  a  single  infinite  source  in  a  Poisson  stream,  arriving  customer 
may  balk  with  probability  n/N  where  'n'  is  the  total  number  of  customer  in  the  system  and  'N'  is  the  maximum  number  of 
customer  allowed  in  the  system.  For  steady  state,  they  obtained  the  steady  state  probabilities,  mean  number  in  queue  and 
system,  probability  of  balking,  waiting,  reneging,  acquiring  service  and  customer  loss  rate.  All  of  these  results  are  also 
obtained  for  a  pure  balking  system  (no  reneging)  by  setting  reneging  parameter  equal  to  0.  Ancker  and  Gafarian  (1963b)  in 
their  next  paper  considered  balking  and  reneging  together  but  here  balking  rate  is  drastically  altered.  They  assumed  that 
arriving  customers  join  the  system  if  it  is  empty  or  balk  with  probability  1-p/n;  n=l,  2,  n  where  'n'  is  the  number  of 
customers  in  the  system  and  (3  is  the  measure  of  willingness  to  join  the  queue.  The  other  assumption  and  derivations  are 
similar  to  the  previous  paper.  Ghosal  (1963)  also  considered  a  single  server  queuing  system  in  which  a  customer  does  not 
wait  more  than  a  fixed  time  k,  so  that  if  he  does  not  get  his  service  within  this  time,  he  departs.  Some  results  are  obtained 
by  applying  the  theory  of  storage.  Gavish  and  Schweitzer  (1977)  also  considered  a  deterministic  reneging  model  with  the 
additional  assumption  that  arrivals  can  be  labeled  by  their  service  requirement  before  joining  the  queue  and  arriving 
customers  are  admitted  only  if  their  waiting  plus  service  time  do  not  exceed  some  fixed  amount.  This  assumption  is  met  in 
communication  systems.  Baccelli  et  al.  (1984)  considered  GI/GI/1  queue  with  general  reneging  where  they  established  the 
extension  of  classical  GI/GI/1  formulae  concerning  the  stability  condition  and  the  relation  between  actual  and  virtual 
waiting  time  distribution  function.  Kok  and  Tijms  (1985)  considered  a  single  server  queuing  system  where  a  customer 
becomes  a  lost  customer  when  its  service  has  not  begun  within  a  fixed  time. 

Haghighi  et  al.  (1986)  considered  a  Markovian  multi-server  queuing  model  with  balking  as  well  as  reneging.  Each 
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customer  had  a  balking  probability  which  was  independent  of  the  state  of  the  system.  Reneging  discipline  considered  by 
them  was  R_BOS.  Liu  et  al  (1987)  considered  an  infinite  server  Markovian  queuing  system  with  reneging  of  type  R_BOS. 
Customers  had  a  choice  of  individual  service  or  batch  service,  batch  service  being  preferred  by  the  customer.  Martin  and 
Artalejo  (1995)  considered  an  M/G/l  model  with  two  types  of  impatient  units.  The  arrival  rate  of  type  I  customers 
followed  Poisson  law  with  parameter  Xi  and  service  pattern  follows  general  distribution  with  probability  generating 
function  B)(x).  If  the  server  is  busy  on  arrival  of  a  customer,  he  immediately  left  the  system  i.e.  of  balking  type.  For  the 
second  type  of  customers  it  is  assumed  that  arrival  rates  follow  Poisson  law  with  parameter  X2  and  service  pattern  follows 
general  distribution  with  probability  generating  function  B2(x).  On  arrival  of  a  customers,  if  the  server  is  busy  the  second 
type  of  customers  enter  into  the  system  and  wait  to  be  proceed  later  on  i.e.  of  reneging  type.  They  developed  an  exhaustive 
analysis  of  the  system  including  embedded  Markov  chain,  fundamental  period  and  various  classical  stationary  probability 
distributions.  More  specifically,  performance  measures  such  as  the  number  of  lost  customers  and  other  quantities  were  also 
considered.  The  mathematical  analysis  of  the  model  was  based  on  the  theory  of  Markov  renewal  processes.  Shawky  (1997) 
considered  a  single  server  machine  interference  model  with  balking,  reneging  and  an  additional  server  for  longer  queues. 
Service  discipline  was  considered  as  FIFO.  The  steady  state  probabilities  and  some  measures  of  effectiveness  were  derived 
in  an  explicit  form.  Finally,  some  particular  cases  for  the  multi-server  models  were  deduced.  Brandt  et  al.  (1999) 
considered  a  S-server  system  with  two  FCFS  queues,  where  the  arrival  rates  at  the  queues  and  the  service  may  depend  on 
number  of  customers  'n'  being  in  service  or  in  the  first  queue,  but  the  service  rate  was  assumed  to  be  constant  for  n>s.  The 
customers  in  the  first  queue  were  assumed  impatient  customers  with  deterministic  reneging.  Boots  and  Tijms  (1999) 
considered  an  M/M/C  queue  in  which  a  customer  leaves  the  system  when  its  service  has  not  begun  within  a  fixed  interval 
after  its  arrival.  In  this  paper,  they  have  given  the  probabilistic  proof  of  'loss  probability',  which  was  expressed  in  a  simple 
formula  involving  the  waiting  time  probabilities  in  the  standard  M/M/C  queue. 

Wang  et  al  (1999)  considered  the  machine  repair  problem  in  which  failed  machines  balk  with  probability  (1-b) 
and  renege  according  to  a  negative  exponential  distribution.  Another  work  using  the  concepts  of  balking  and  reneging  in 
machine  interference  queue  has  been  carried  out  by  Al-Seedy  and  Al-Ibraheem  (2001).  Bae  et  al.  (2001)  considered  an 
M/G/l  queue  with  deterministic  reneging.  They  derived  the  complete  formula  of  the  limiting  distribution  of  the  virtual 
waiting  time  explicitly.  Choi  et  al.  (2001a)  introduced  a  simple  approach  for  the  analysis  of  the  M/M/C  queue  with  a  single 
class  of  customers  and  constant  patience  time  by  finding  simple  Markov  process.  Applying  this  approach,  they  analyzed 
the  M/M/l  queue  with  two  classes  of  customer  in  which  class  1  customer  have  impatience  of  constant  duration  and  class  2 
customers  have  no  impatience  and  lower  priority  than  class  1  customers.  Performance  measures  of  both  M/M/C  and 
M/M/l  queues  were  discussed.  Choi  et  al.  (2004b)  considered  a  multi  server  Markovian  queue  with  deterministic  reneging. 
They  obtained  a  simple  Markov  process  by  using  a  concept  of  virtual  waiting  time  and  then  obtained  the  stationary 
distribution  of  the  Markov  process.  Different  performance  measures  such  as  loss  probability,  waiting  time  distribution, 
mean  waiting  time  and  mean  queue  size  have  been  calculated  by  using  the  results  of  the  stationary  distribution  of  Markov 
process.  Zhang  et  al.  (2005)  considered  an  M/M/l/N  framework  with  Markovian  reneging  where  they  derived  the  steady 
state  probabilities  and  formulated  a  cost  model.  Some  performance  measures  were  also  discussed.  A  numerical  example 
was  discussed  to  demonstrate  how  the  various  parameters  of  the  cost  model  influence  the  optimal  service  rates  of  the 
system.  Singh  et  al.  (2007)  dealt  with  a  single  server  Markovian  queuing  model  with  controllable  arrival  rates  with 
discouragement  factor  reneging  in  which  it  is  assumed  that  arrival  and  service  processes  are  interdependent.  The  stationary 
state  solutions  of  the  model  are  analyzed  here.  The  expression  for  system  characteristics  as  average  number  of  customers  in 
the  system  and  average  waiting  times  are  determined.  The  numerical  illustrations  are  also  considered  to  validate  the 
analytical  results  and  to  illustrate  the  effect  of  the  parameters  on  several  performance  characteristics. 
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Choudhury  (2008)  analyzed  a  single  server  Markovian  queuing  system  with  the  added  complexity  of  customers 
who  are  prone  to  giving  up  whenever  its  waiting  time  is  larger  than  a  random  threshold-his  patience  time.  He  assumed  that 
these  individual  patience  times  were  independent  and  identically  distributed  exponential  random  variables.  A  detailed  and 
lucid  derivation  of  the  distribution  of  virtual  waiting  time  in  the  system  was  presented.  Some  performance  measures  were 
also  presented.  El-  Paoumy  (2008)  also  derived  the  analytical  solution  of  Mx/M/2/N  queue  for  batch  arrival  system  with 
Markovian  reneging.  In  this  paper,  the  steady  state  probabilities,  some  performance  measures  of  effectiveness  were  derived 
in  explicit  forms.  Another  paper  on  Markovian  reneging  was  by  Yechiali  and  Altman  (2008).  They  derived  the  probability 
generating  function  of  number  of  customers  present  in  the  system  and  some  performance  measures  were  also  discussed. 
Xiong  et  al.  (2008)  considered  a  single  server  queue  with  a  deterministic  reneging  time  motivated  by  the  timeout 
mechanism  used  in  application  servers  in  distributed  computing  environments.  They  had  employed  a  Volterra  integral 
equation  to  study  the  M/G/l  queue  with  reneging  using  level  crossing  analysis.  They  derived  the  probability  generating 
function  of  number  of  customers  present  in  the  system  and  some  performance  measures  were  discussed.  El-Sherbiny 

(2008)  also  considered  a  non-truncated  MX  /M/l  queue  with  reneging,  balking,  state-dependent  and  an  additional  server 
for  longer  queues  to  derive  the  solution  of  the  queue.  Here  he  assumed  that  the  units  arrived  in  batches  of  size  X  which  was 
a  random  variable  and  queue  discipline  considered  was  the  usual  one  'FIFO'.  In  this  paper,  the  researcher  investigated  the 
probability  generating  function  of  the  number  of  units  in  the  system  and  some  special  cases  were  also  deduced.  Jouini  et  al. 

(2009)  considered  two  multi-class  call  center  models  with  and  without  reneging.  They  assumed  that  customers  had 
different  priorities  and  the  content  of  different  types  of  calls  was  assumed  as  similar  allowing  their  service  times  to  be 
identical.  Choudhury  (2009)  considered  a  single  server  finite  buffer  queuing  system  (M/M/l/K)  assuming  reneging 
customers.  Both  rules  of  reneging  were  considered  and  various  performance  measures  presented  under  both  rules  of 
reneging.  Xiong  and  Altiok  (2009)  studied  a  multi-server  queue  with  Poisson  arrivals  general  service  time  distribution  and 
deterministic  reneging  times.  Via  approximations,  they  provided  the  expression  for  mean  waiting  time.  This  work  was 
motivated  by  the  time-out  mechanism  used  in  managing  application  servers  in  transaction  processing  environments.  El- 
Paoumy  and  Ismail  (2009)  considered  an  Mx/Ek/l/N  model  with  balking  and  reneging  in  which  they  assumed  that  units 
arrive  in  batches  of  random  size  'X'  with  the  inter-arrival  times  of  batches  following  negative  exponential  distribution,  the 
queue  discipline  is  FCFS,  it  also  assumed  that  batches  are  pre-ordered  for  service  purpose,  the  service  time  distribution  is 
Erlangian  with  k-stages,  there  is  only  one  server  and  system  capacity  is  restricted  to  'N' .  Recurrence  relations  connecting 
the  various  probabilities  introduced  were  calculated.  Some  measures  of  effectiveness  were  deducted  and  some  special  cases 
were  also  obtained. 

THE  STEADY  STATE  PROBABILITIES 

In  this  section,  the  steady-state  probabilities  are  derived  by  the  Markov  process  method.  Henceforth,  the  reneging 
rule  considered  would  be  R_EOS.  Let  pn  denotes  the  probability  that  there  are  'n'  customers  in  the  system  in  steady-state. 
Applying  the  Markov  process  theory,  we  obtain  the  following  set  of  steady-  state  equations. 

Pa  =  O  +V)  P\ 

^p„_l+{n+lliu+v)pn+l=Apn+n{Ju+v)pn  l<n<c-\ 

&  Vc-\  =  c("  +  v)Pc  (3) 
Solving  recursively,  we  get 
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Pn  = 


n\(jU  +  V) 


~Po  ;n=l,2...c 


where  p0  is  obtained  from  the  normalizing  condition  ^  pn  —  1  and  is  given  as 


n=0 


Po 


1  +  1 


1" 


tl«!(//  +  v)" 


^n!(//  +  V)" 
It  represents  the  probability  that  all  the  servers  are  idle.  Then 


(4) 


Pn=^ 


r  A 
(ju  +  v) 


ln\ 


(m  +  v). 


In\ 


which  is  the  analogue  of  Erlang's  first  formula  under  reneging  since  an  arriving  unit  who  finds  all  channels  busy 
leaves  the  system.  The  probability  of  this  event  is 


X 


(m+v)c 


which  is  modified  Erlang's  loss  formula  or  blocking  formula  for  reneging.  We  shall  denote  it  by  BR(c,  X/|i+v) 

PERFORMANCE  MEASURES 

Performance  measures  are  generally  the  specific  representation  of  a  capacity,  process  or  outcome  deemed  relevant 
to  the  assessment  of  performance,  which  are  quantifiable  and  can  be  documented.  The  main  objective  of  any  queuing  study 
is  to  assess  some  well-defined  parameters,  which  are  designed  at  striking  a  good  balance  between  customer  satisfaction  and 
economic  considerations.  In  queuing  theory,  measures  through  which  the  nature  of  the  quality  of  service  can  be  studied  are 
known  as  performance  measures.  Performance  measures  are  important  as  issues  or  problems  caused  by  queuing  situations 
are  often  related  to  customer's  dissatisfaction  with  service  or  may  be  the  root  cause  of  economic  losses  in  a  business. 
Analysis  of  the  relevant  performance  measures  of  queuing  models  allows  the  cause  of  queuing  issues  to  be  identified  and 
the  impact  of  proposed  changes  to  be  assessed.  Some  of  the  performance  measures  of  any  queuing  system  that  are  of 
general  interest  for  the  evaluation  of  the  performance  of  an  existing  queuing  system  and  to  design  a  new  system  in  terms  of 
the  level  of  service  a  customer  receives  as  well  as  the  proper  utilization  of  the  service  facilities  include  mean  size,  server 
utilization,  customer  loss  and  the  like. 

An  important  performance  measure  is  'L'  which  denotes  the  mean  number  of  customers  in  the  system.  To  obtain 
the  expression  for  the  same,  we  note  that, 

L  =  P\l)  =  ^-P{s)\^ 
as 
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where  P(s)  is  the  p.g.f.  of  the  steady  state  probabilities.  The  derivation  of  P'(l)  is  given  in  the  appendix.  Then  from 
(A.l) 

L=A{l-Pc)/(ju  +  v) 

Variance  of  the  number  of  customers  in  the  system  has  also  been  derived.  Then  from  (A. 2)  we  have, 


V(N)  =  A 


(jU  +  V) 


Mi-Pc) 

  cpr 

(ju  +  v) 


Mean  system  size  for  the  particular  case  with  no  reneging  can  be  similarly  derived  by  reconstructing  the  steady 
state  equation.  In  that  case  we  have, 


Customers  arrive  into  the  system  at  the  rate  of  X.  However  all  the  customers  who  arrive  do  not  join  the  system 
because  of  finite  buffer  restriction.  The  effective  arrival  rate  into  the  system  is  thus  different  from  the  overall  arrival  rate 
and  is  given  by 

Xe  =  Ap0  +Zpl+...  +  Apc_x  +  0.pc 

c-1 

=  ^Pn 

«=o  (5) 
=  A(l-pc) 

Where 

z 

Pc  =  —<  v  Po  'Po' 1S  glven  m  (4) 

c\[/i  +  v) 

We  have  assumed  that  each  customer  has  a  random  patience  time  following  exp  (v).  Clearly  then,  the  reneging 
rate  of  the  system  would  depend  on  the  state  of  the  system.  The  average  reneging  rate  (avg  rr)  is  given  by 


Avg  rr  =  YjnVpn 


B=l 


=  Vp\\)  (6) 

=  Av(l-Pc)/{jU  +  v) 

In  system  management,  customers  who  renege  represent  business  lost.  It  is  therefore  of  interest  to  determine  the 
proportion  of  customers  lost,  both  out  of  these  joining  the  system  as  well  as  out  of  those  arriving  into  the  system.  These  are 
given  below 

Proportion  of  customer  lost  due  to  reneging  out  of  those  arriving  and  joining  the  system  is 
=  Avgrr/Ae 
=  Av/(jU  +  V) 

using  (5)  and  (6) 

Proportion  of  customer  lost  due  to  reneging  out  of  total  customers  arriving  in  the  system  is  using  (6) 
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=  Avgrr  /  A, 

=  V(l-pc)/(jU  +  V) 

In  totality,  customers  are  lost  to  the  system  in  two  ways,  due  to  finite  buffer  and  due  to  reneging.  The  management 
would  like  to  know  the  proportion  of  total  customers  lost  in  order  to  have  an  idea  of  total  business  lost.  Hence  the  mean 
rate  at  which  customers  are  lost  is 

Rate  of  loss  due  to  finite  buffer+  Avgrr 
=  A-Ae  +  Avgrr 
=  {AV(1  -  pc)/(jU  +  V)}  +  Apc  using  (5)  and  (6) 

=  {/i-/ie  +  avgrr)  I A 
=  v  +  {ipJ{M  +  v) 

This  rate  helps  in  the  determination  of  proportion  of  customers  lost  which  is 
=  {A-Ae  +  avgrr]  I A 

It        \  (7) 
=  v+jupc/{ju+v) 

The  proportion  of  customers  completing  service  is  its  complement. 
SENSITIVITY  ANALYSIS 

We  have  assumed  that  there  are  essentially  four  parameters  viz:  A,JU,V  and  c  relating  to  the  stochastic  nature  of 

arrival,  service  reneging  patterns  and  system  capacity.  Various  reasons  may  influence  these  parameters  so  that  on  different 
occasions  these  may  undergo  change.  From  managerial  point  of  view,  an  idle  server  is  a  waste.  Similarly  low  server 
utilization  is  also  a  waste.  It  is  therefore  interesting  to  examine  and  understand  how  server  utilization  varies  in  response  to 
change  in  system  parameters.  We  place  below  the  effect  of  change  in  these  system  parameters  on  server  utilization.  For  this 
purpose,  we  shall  follow  the  following  notational  convention  in  the  rest  of  this  section. 

Let  pn  (A,/J.,V  ,c)  denote  the  probability  that  there  are  'n'  customers  in  a  system  with  parameters  A,  jU,  V,  C  in 
steady  state  under  R_EOS. 

It  can  be  shown  that 

•     Let  X,i>  X0  then 

P0{\,fi,v,c)  <1 


p0(4,,//,v,c) 

(M+v)  V.(fl+vf 
cl(ju+v) 
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Which  is  true  and  hence  p0  -l  as  A  T  . 
•     Let  juii>  Uq  then 


Po(M'Hc) 


>a 


1 


1 


X  I  1 


A2 


+- 


1 


1 


.+- 


2![(^)+v) 
1  V>0 


+ 


Which  is  true  and  hence  pQ  T    as  jU  T 
•     Let  Vi>  v0  then 

p0(lju,v0,c) 

1 


>1 


1 


 L_ 

c!  \(ju+voy  (ju+vrf 


2!  I  (//+v0)  (//+v,) 


+ 


>>0 


which  is  true  and  hence  £>0  T  as  V  T  . 
Let  c,>  c0  then 


p0(/l,//,V,c0) 


<1 


A" 


<0 


— z- 

which  is  true  and  hence  p0  -l  as  C  T 

These  results  state  that  an  increase  in  arrival  rate  would  result  in  lowering  of  the  fraction  of  time  the  server  is  idle. 
An  increase  in  service  rate  would  mean  the  server  is  able  to  work  efficiently  so  that  it  can  process  same  amount  of  work 
quickly.  This  translates  to  higher  server  idle  time.  An  increase  in  reneging  rate  would  mean  the  server  has  fewer  work  to  do 
and  hence  higher  fraction  of  idle  time.  If  the  number  of  server  increased  which  may  increase  the  arrival  rate  of  customer 
would  result  in  lowering  of  the  fraction  of  time  the  server  is  idle. 

NUMERICAL  EXAMPLE 

To  illustrate  the  use  of  our  results,  we  apply  them  to  a  queuing  problem.  The  problem  we  describe  below  has  been 
suitably  adopted  from  page  338  of  Ravindran,  Phillips  and  Solberg  (1987).  While  we  have  not  modified  the  system 
parameters,  the  set  up  has  been  changed  to  make  it  more  relevant  to  the  model  in  hand. 


Reneging  in  Queues  without  Waiting  Space 


119 


Consider  the  operation  theatre  (O.  T.)  of  the  emergency  unit  of  a  small  hospital.  The  O.T.  of  this  unit  contains  two 
beds,  which  are  manned  by  doctors  and  paramedical  staff  round  the  clock.  Since  this  is  an  emergency  unit,  there  is  no 
space  for  patients  to  wait.  The  state  of  the  system  is  the  number  of  patients  in  the  O.T.  0,  1  and  2.  If  there  is  an  empty  bed 
when  a  customer  arrives,  he  enters  the  O.  T.  and  his  treatment  begins.  If  both  the  beds  are  occupied  when  he  arrives,  he 
does  not  enter  the  O.  T.  and  leaves  for  another  hospital.  As  soon  as  a  patient's  emergency  treatment  is  over,  he  is  shifted  to 
the  ward  instantaneously.  On  the  average,  a  patient  arrives  every  10  minutes  and  each  patient  takes  an  average  of  15 
minutes  of  time  on  the  O.  T.  bed. 

Notice  that  in  the  above  problem,  some  potential  patients  are  turned  away.  If  the  O.  T.  had  another  bed,  it  might  be 
able  to  profit  from  additional  paying  patients.  On  the  other  hand,  the  additional  facility  (bed)  would  have  to  be  paid.  The 
hospital  management  would  be  interested  to  know  if  this  additional  investment  would  be  worthwhile. 

We  assume  Markovian  arrival  and  service  distribution.  Further,  since  arriving  patients  who  do  not  find  the  bed 
instantaneously  leave  the  hospital,  this  is  a  finite  buffer  queuing  system  with  no  waiting  space.  Since  the  emergency 
patients  arrive,  it  is  possible  that  some  patients  would  expire  while  being  treated.  This  phenomenon  would  be  a  case  fit  for 
analysis  using  the  concept  of  reneging  till  end  of  service.  We  assume  two  alternative  scenarios.  In  the  1st  scenario  mean 
reneging  rate  is  assumed  to  be  lhour  (v=l/hr)  and  in  the  2nd  scenario  the  assumption  is  30  minutes  (v=2/hr). 

Various  performance  measures  of  interest  computed  under  the  two  reneging  scenarios  are  given  in  Table  1  and  2. 
These  measures  were  arrived  at  using  a  FORTRAN  77  program  coded  by  the  authors.  The  whole  objective  is  to  examine 
how  the  performance  measures  vary  with  the  increase  in  bed  capacity. 


Table  1:  Performance  Measures  Assuming  *k  =6/Hr,  M=4/Hr,  N=l/Hr 


Performance  Measure 

Number  of  Beds  in  O.T. 

C=2 

C=3 

Proportion  of  customers  completing  service. 

0.60274 

0.72817 

Fraction  of  time  that  all  server  is  idle  (p0) 

0.34246 

0.31172 

Average  length  of  system 

0.9041 

1.09227 

Mean  reneging  rate 

0.9041 

1.09227 

Rate  of  loss  due  to  finite  buffer. 

1.47945 

0.53865 

Effective  arrival  rate 

4.52055 

5.46135 

Proportion  of  customers  lost  (due  to  reneging  and  finite  buffer) 

0.39726 

0.27182 

Table  2:  Performance  Measures  Assuming  X  =6/Hr,  M=4/Hr,  N=2/Hr 

Number  of  Beds  in  O.T. 

Proportion  of  customers  completing  service. 

0.53333 

0.625 

Fraction  of  time  that  all  server  is  idle  (p0) 

0.4 

0.375 

Average  length  of  system 

0.8 

0.9375 

Mean  reneging  rate 

1.6 

1.875 

Rate  of  loss  due  to  finite  buffer. 

1.2 

0.375 

Effective  arrival  rate 

4.8 

5.625 

Proportion  of  customers  lost  (due  to  reneging  and  finite  buffer) 

0.46667 

0.375 

In  both  the  scenarios,  we  observe  that  with  increase  in  number  of  beds,  the  proportion  of  customers  who  complete 
receiving  services  go  up.  It  goes  up  by  20.8%  (table  1)  and  17.2%  (table  2).The  average  number  of  patients  in  the  system 
also  goes  up.  This  is  important  from  the  revenue  point  of  view. 

In  order  to  decide  if  the  addition  of  an  extra  bed  would  be  viable,  this  increase  in  revenue  would  have  to  be 
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compared  against  the  cost  of  setting  up  a  new  bed  as  well  as  increase  in  other  recurring  expenditure  (eg.  salary).  The  other 
performance  measures  also  have  shown  substantial  improvement  with  the  increase  in  bed  capacity. 

CONCLUSIONS 

In  this  paper,  we  have  presented  explicit  results  for  the  M/M/c/c  queuing  system  assuming  that  customers  are  of 
reneging  type.  A  few  re-designed  performance  measures  have  also  been  presented.  A  numerical  example  using  these  results 
has  been  described.  Since  reneging  is  a  commonly  observed  phenomenon  it  is  our  belief  that  results  presented  in  this  work 
will  be  of  use  to  practitioners  of  queuing  theory.  One  can  obtain  results  of  the  traditional  M/M/c/c  models  by  substituting 
v=0  in  our  results.  We  are  aware  of  the  fact  that  it  is  possible  to  derive  steady  probabilities  of  the  queuing  system  using 
birth  and  death  model.  However,  we  have  presented  the  steady  state  equations  as  those  helps  us  to  derive  closed  form 
expressions  for  mean  and  variance  of  number  of  customers  in  the  system.  As  a  matter  of  fact,  the  same  procedure  can  be 
extended  to  derive  other  moments  of  the  steady  state  distribution.  The  limitations  of  this  work  stem  from  the  Markovian 
assumptions.  Extension  of  our  results  for  general  distribution  is  a  pointer  to  future  research. 
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APPENDICES 

Derivation  of  P'(l)  under  R_EOS: 

From  equation  (3.2)  we  have 

/k-i  +{n+ll/U+v)pn+l  =Apn  +r(ju+y)pn  n=l,2,3,.c,-l 
Now  multiplying  both  sides  of  the  equation  by  s"  and  summing  over  n 

Pn-is"'1 +-£(»+ OC" + v)pn+lsn+l  =    p,y  +  £  n{ju +v)Pns" 

n-\  "   n-l  /i— 1  n-l 

n=l  n=\  n=\  ^  n=\ 

.if  0    .  1    .  2    .  3    .  c-2\ 

=>  As[p0s   +  pxs  +  p2s   +  p3s  +  ...pc_2s  j- 
A{p{sx  +  p2s2  +  p3s3  +  ...pc_xsc~1} 

=  [(//  +v)Py  +  2(ju  +v)p2s2  +...+  (c-l){//  +v}pc_^c-']- 

—  \2(ju  +v)  p2s2  +  3(jU  +v)  p3s3  +  ...  +  c{ju  +v}  pcscl 
s  J 

=>  As{p(s)-  pc_,sc~x  -  pcsc}-  A{p  (s)-  p0-  pcsc] 
=  s(ju  +  v)  +  2p2sx  +  3p3s2  +  ...+  (c  -  1)  pc_xsc~2)- 

(ju  +  v)  (2p2s  +  3p3s2  +  ....+  cpcsc~]  ) 

=>  Asp(s)  -  A,  p c_]sc  -  pcsc  -  A  p(s)+  A  p csc  +  A,  p0 
=  s(jU  +v){p\s)-  cpcsc~1}-  (ju  +v){p\s)-  pj 

(ju  +  v)p\s)-s(ju+v)p\s)  =  (ju  +  v)pl-c(ju+v)pcsc 
-  Asp(s)  +  A p(s)  +  A p^s0  +  Aspcsc  -  A pcsc  -  Ap0 
=>  (ju  +  v)(l-  s)p'(s)  =  A(l-  s)p(s)-  A(l-  s)pcsc 
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